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Forward Error Correction Decoders 

This lAvendon relates to a method of opetating a foxwatd extox coxtection decodex, 
and to a foxwaxd exxor coxxection decodex. 

It is pxoposed to use MPE level Foxwaxd Exxox Coxxection (MPE-FEC) in the 
Texzestxial Digital Video Bxoadcasting (DVB-T) bxoadcast system and in an 
extension of it texmed DVB-H (DVB handhel<^. Foxwaxd exxox coxxection is 
convenient since it allows a leceivex to coxiect exxoxs in xeceived digital data without 
10 requixing any data to be xetxansmitted. This is likely to be of paxticulax impoxtance 
when the xecetvex is included in a mobile texminaL 

The MPE-FEC encodex in the tmnsmittex side is usually placed in the IP 
encapsulatox (IPE). The encapsidatox stoxes data packets in a coding table ox axxay, 
IS typically of a pxe-detexmined size. Foxwaxd exxox coxxection low data is then 

calculated fox each xow of the axxay, and this foxms paxity data. This data is then 
entexed into a poxtion of the axxay xefexxed to as the paxity data section but can also 
be texmed RS (Reed Solomon) data table. One example of this is illustxated in 
Figuxe 1. 

20 

Refexxing to Figuxe 1, an exempkxy coding axxay 1 is illustxated compxising 1024 
xows of elements by 255 columns of elements. Each element of the axxay stoxes one 
byte of data. A fixst 191 columns of elements axe compxised of application data 5 
and zeio padding 6. The application data is made up of a numbex of datagxams, 

2S which axe included sequentially in the table staxting at the top left-hand comex and 
then fUling up the columns in tuxn. In this example^ a fixst datagiam 2 is followed 
by a second datagxam, which includes a poxtion 3a included in a fixst coluxon, and a 
second poxtion 3b included in a second column. Similaxly^ a thixd datagxam 
compxises a poxtion 4a in the second column and anothex poxtion 4b in a thixd 

30 column. Once all of the xequixed datagxams have been included in the coding axxay, 
the elements which xemain in the 191 columns and which have not been included 
with application data axe zexo padded, Le. they axe fiilled with zexos. Following the 



wo 2005/046247 



2 



PCT/IB2004/052205 



filling of the first 191 columns vdth application data and zero padding, the panty 
data is calculated. 

An exemplary way to prepare the parity data is using the Reed Solomon algorithm. 
5 This is calculated for each of the 1024 rows. For each of the 191 elements of 
application data and zero padding in a row, 64 elements of Reed Solomon parity 
data are generated and are included at the end of that row. Repeating this 
procedure for each of the 1024 rows result in the coding array 1 being completed 
with either application data elements, zero padding or parity data elements. The 

10 parity data section is indicated at 7. The application datagrams are encapsulated in 
MPE sections and each column of RS parity data is encapsulated in MPE-FEC 
section. Further, MPE and MPE-FEC sections are divided into the transport 
stream (TS) packets for transmission. The starting address of each datagram in the 
table is signalled to the receiver. This allows the coding array 1 to be reproduced 

IS easily at a receiver. The zero padding is not usually transmitted. 

In the example of Figure 1, the number of rows and columns is shown consolidated 
for ease of understanding. 

20 The above described FEC procedure is referred to as RS (255,191), denoting Reed 
Solomon 255 columns, 191 of which are application data and zero padding. The 
Reed Solomon FEC procedure can correct errors in 32 of the elements in a row. If 
erasure information is used, errors can be corrected in 64 elements in a row. 

2S Erasure information identifies which elements in the coding array 1 reproduced at a 
receiver have errors in them. Thus, an erasure information table can be produced 
having 1024 rows by 255 columns. Although the coding array 1 has one byte of 
data in each element, the corresponding elements in the erasure informadon table 
includes only one bit, which is in this example a 'zero' if the element is correct or a 

30 'one* if the element is incorrect. Information needed to determine whether the data 
in a received element is correct or incorrect can be obtained from a Cyclic 
Redundancy Check (CRC) for Internet Protocol (IP) datagrams, or for MPE 
datagrams, or from the DVB-T Reed Solomon decoder for Transport Stream 
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packets. When detennining whether or not an element is correct, the RS parity data 
7 is treated equally to the application data elements 5. However, zero padding is 
always tiiarked as correct if the location of the padding is known. 

The Reed Solomon algorithm does not depend on the nature of the application data 
in die datagrams 2 to 4. Accordingly, this procedure is usable with multi-protocol 
encapsulation pvfPE). This is seen to be particularly important with DVB-T, since 
the data may relate to audiovisual content, to audio content, or to file downloads 
amongst other things. 

It has been proposed to identify which of die data included in the 191 columns in 
the coding array 1 is appUcadon data elements and which is 2ero padding through 
the use of two separate schemes. In a first proposed scheme, a one-bit field in 
time-slicing and FEC real-time parameters which is transmitted in the MPE or 
MPE-FEC header, is named as "table.boundary'*. This field is set to for the 
last IP datagram in the current MPE-FEC table. If a receiver finds MPE section 
where the table_boundary flag is set to one, the receiver can determine the starting 
point o£ the zero padding (assuming riiat the CRC check indicates diat the last IP 
datagram is correct). 

The starting address of the IP datagrams is signalled in the MPE section header. 
Normally, the starting point of the zero padding can be calculated from die starring 
address and lengdi of the last IP datagram. However, if die last IP datagram is lost 
during transmission or if it is received but the CRC check indicates that it is 
cormpted, it cannot be determined with any degree of certainty where the zero 
padding begins. In this case, it is necessary to treat all the zero paddmg as 
appUcation data elements, which increases die possibility diat die maximum number 
of allowed errors will be exceeded. 

Another proposal is to include an 8-bit field named "padding^columns'' in an FEC 
section header. This field is proposed to indicate the number of columns diat 
include only zero padding. If a column includes both application data and zero 
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padding, the entire column is treated as application data. Also, dus field utilizes a 
not insignificant amount of signalling overhead. 

It is an aim of the invention to provide an improved scheme suitable for use in 
S completing an erasure table. 

According to a first aspect of the invention there is provided a method of operating 
a forward error correction decoder, the method comprising, determining which data 
elements in a code word including panty data elements are error-firee, marking 
elements in an erasure information word which correspond to error-free data 
elements as correct, m aintainin g a count of elements marked as correctable in the 
erasure information word; and whilst the count of elements marked as correctoble 
has not exceeded a threshold and whilst elements not marked as correct or 
correctable remain in the erasure information word, marking non-marked elements ' 
IS of the erasure information word as correctable beginning with elements 

corresponding to parity data elements and then continuing for die otiier. elements in 
the erasure information word. 
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In the described embodiments, the last marking step begins opposite and moves 
towards an end where zero padding may be present. Also in the embodiments, die 
method further comprises on determining that die count has reached the threshold 
and that non-marked elements remain in the erasure information word, marking 
non-marked elements of the erasure information word as correct. However, the 
skilled person may be able to derive other ways of performing the method. 



This metiiod does not require any signalling for the decoder to determine what is 
appUcation data and what is zero-padding. The invention utilises die fact diat the 
parity data can be used to correct any number of incorrect elements up to a 
maximum, as long as the elements which are incorrect can be identified. If the 
30 number of errors in a row is less tiian die maximum number of elements in a row 
which can be corrected, dien die invention might result in some zero-padding data 
elements being processed as though diey contained errors, whereas this would not 
be strictiy necessary, aldiough diis would not normaUy increase die amount of 
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pxocessing, since the decoding should be done anyway and the decoding complexity 
does not depend on the niunber of extoxs. 

Accoxding to a second aspect of the invention, thete is pxovided a foxwaxd exxox 
5 coirection decodex, compxising one ox moxe pxocessors axxanged to detexmine 
which data elements in a code woxd including parity data elements axe exxox-fxee, 
maxk elements in an exasuxe infoxmation woxd which coxxespond to exxox-&ee data 
elements as coxxect, maintain a count of elements maxked as coxxectable in the 
exasuxe inFoxtnation woxd; and maxk, whilst the count of elements maxked as 
10 coxxectable has not exceeded a thxeshold and whilst elements not maxked as coxxect 
ox coxxectable xemain in the exasuxe infoxmation woxd, non-maxked elements of die 
exasuxe inFoxmation woxd as coxxectable beginning with elements coxxesponding to 
parity data elements and then continuing fox the othex elements in the exasuxe 
infoxmation woxd. 

15 

In the descrilbed embodiments, the one ox moxe pxocessoxs axe axxanged to tnarV^ 
whilst the count of elements maxked as coxxectable has not exceeded a thxeshold 
and whilst elements not maxked as coxxect ox coxxectable xexnain in the exasuxe 
infoxmation woxd, non-maxked elements of the exasuxe infoxmation woxd as 

20 coxxectable beginning with elements coxxesponding to parity data elements and then 
continuing fox the odiex elements in the exasture infoxmation woxd beginning 
opposite and moving towaxds an end whexe zexo padding may be pxesent. Also in 
the embodiments, the one ox moxe pxocessoxs axe fuxthex axxanged on a 
detexminatdon that the count has xeached the thxeshold and that non-xoaxked 

25 elements xemain in the exasuxe infoxmation woxd, to maxk non-maxked elements of 
the exasuxe infoxmation woxd as coxxect. Howevex, the skilled pexson may be able 
to derive alternative ways of constxucting a decodex. 

In one embodiment of the invention the one ox moxe pxocessoxs axe fuxthex 
30 axxanged to indicate a pxesence of uncoxxected data in an output. This might occui 
whexe the numbex of incoxxect elements in a xow exceeds the maximum numbex of 
elements xicrbich can be coxxected, and it is desixable in these cixcumsUnces fox the 
pxesence of uncoxxected application data to be identified. 
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In one embodiment of the invention the decoder is a Reed Solomon decoder having 
for example 255 element columns, 191 of which ate non-parity data elements in one 
embodiment of the invention. It is envisaged that such a decoder would be 
S particularly suitable for use with DVB-T receivers and receivers intended for 
operation in similar systems. 

In one embodiment of the invention the decoder is included in a receiver, which 
could be a digital video broadcasting receiver, such as a DVB-T, DAB or ATSC 
10 receiver. Advantageously, the receiver is included in a mobile terminaL 

An embodiment of the present invention will now be described, by way of example 
only, with reference to the accompanying drawings, of which: 

15 Figure 1 is a schematic drawing of an exemplary coding array used to illustrate 
operation of FEC decoders and receivers; 

Figure 2 shows an embodiment of a communication system in which the present 
invention may operate; 

Figure 3 shows an embodinient of a multiprotocol encapsulation (MPE) 
20 encapsulator forming part of the Figure 2 system; 

Figure 4 illustrates an exemplary a transport stream packet; 

Figure 5 illustrates schematically a mobile terminal included in the Figure 1 system 
and implementing one embodiment of the invention; 

Figure 6 shows operation of certain parts of the Figure 5 mobile terminal, including 
25 a decoder according to one embodiment of the invention; 

Figure 7 is a flow diagram which illustrates operation of the decoder included in 
Figure 6; 

Figures 8 to. 12 show an example row of a coding array and a corresponding row of 
an erasure information table where appropriate, used to illustrate operation of the 
30 decoder shown in Figure 6; and 

Figure 13 shows an example row of a coding array in which fewer errors can be 
corrected. 
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Refetting to Figure 2, a comtnunications network 21 for delivedng content to a 
mobile tetminal 20 is shown. The communications network 21 includes a terresttial 
digital video broadcasting pVB-I) or a DVB-H network, which is used as a 
broadcast access network to dehver content for an Internet Protocol Data Casting 
5 (IPDC) service. However, other digital broadcast networks may be used including 
other types of DVB networks, such as a cable DVB network (DVB-C) or satellite 
DVB pVB-S) network, a Digital Audio Broadcasting (DAB) network, an Advanced 
Television System Committee (ATSC) network or an Integrated Services Digital 
Broadcasting (ISDB) network. 

10 

The commurucations network 21 includes sources 23-1, 23-2 of content, for 
example in the form of video, audio and data files, a content provider 24 for 
retrieving, re-formatting and storing content, a datacast service system server 25 for 
determining service composition, an Internet-protocol (IP) encapsulator (IPE) 26 
IS and a transmitter 27 for modulating and broadcasting a signal 28 to receivers (not 
shown) including a mobile terminal 20. 

Referring to Figure 3, the IP encapsulator 26 receives one or more streams of data 
29 and service data 30 and generates therefcom MPEG program specific 

20 information (PSI) and DVB service information (SI), for inclusion in a ttansport 

stream 31 comprising MPEG-2 transport stream (TS) packets 32, typically 188 bytes 
long, according to Internationa! Organisation for Standards/ International 
Electrotechnical Commission (ISO/IEC) Standard 13818-1 "Information 
Technology-Generic Coding of Moving Pictures and Associated Audio Information: 

25 Systems". 

Referring to Figure 4, the transport stream 31 is divided into a number of logical 
chaxmels, referred to as "elementary streams". The elementary stream to which a 
TS (transport stream) packet 32 belongs is defined in a packet header 33 using a 
30 packet identifier (PID) 34. The packet identifier 34 can be used to identify contents 
of a TS packet payload 35. 
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For example, the contents of a first TS packet 32-1 may be identified as containing 
all or part of a network information table (NIT) by specifying PID = 0x0010 (as a 
hexadecimal number). The contents of a second TS packet 32-2 may be identified 
as being video, audio or another type of data by specifying a PID value between 
0x0030 to 0x1 FFE (hexadecimal). 

Referring again to Figure 2, the DVB transmitter 27 receives a signal fi:om die 
encapsulator 26 which it modulates, amplifies and broadcasts. 



Odier network elements may be provided, such as a multiplexer (not shown) for 
combining a pluraHty of services (although an IPE can provide plural services), and 
a gap-filler transmitter for receiving and re-transmitting the signal 28. Furthermore^ 
anodier communications network (not shown), such as a public land mobile 
network, preferably in the form a 2nd or 3rd generation mobile network such as 
IS GSM or UMTS respectively, may be provided for providing a return channel fxom 
the mobile texminal 20 to the commtmicadons network 21. A further 
communications network (not shown), such as the Internet, may be provided to 
connect distributed elements of the communications network 21, such as the 
content provider 24 and the service system server 25. 



The IP encapsulator 26 generates forward error correction (PEC) data packets and 
assembles diem into bursts comprising appKcation data , and multiplexes transport 
stream packets into a single transport stream. The IP encapsulator may be 
implemented in software and/or hardware. 

Referring to Figure 5, one embodiment of the mobUe terminal 20 is shown 
schematically in tbe form of a combined mobile telephone handset and DVB-T 
receiver. 



^ The mobUe terminal 20 includes first and second antennas 40,41, a DVB-T receiver 
42 and a mobile telephone transceiver 43. The receiver 42 and the transceiver 43 
each include RF signal processing circuits (not shown) for ampHfying and 
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demodulating xeceived signals and one or more processors (not shown) for channel 
decoding and detnultiplexing. 

The mobile temiinal 20 also includes a controUer 44, a user interface 45, one or 
5 more memories 46, a codet/decoder (codec) 49, a speaker 50 with corresponding 
amplifier 51 and a microphone 52 with a corxesponding pre-ampli£ler 53. 

The user interface 45 comprises a display 53 and a keypad 55. The display 53 is 
adapted for displaying images and video by, for instance, being larger and/or having 
10 greater resolution than a display of conventional mobile telephone and being 

capable of colour images. The mobile terminal 20 also includes a power source in 
the form of e.g. a rechargeable battery 56, to provide DC power. 

The controller 44 manages operation of the mobile terminal 20 under the direction 
IS of software (not shown) stored in one of the memories 46. The controller 44 

provides output signals for the display 53 and receives and processes inputs ficom 
the keypad 55. 

The mobile terminal 20 may be modified by providing a single receiver adapted to 
20 receive signals from the DVB-T network 21 and the mobile telephone network and 
a transroitter adapted to transmit signals on the mobile telephone network (not 
shown). Alternatively, a single transceiver for both conmiunications networks may 
be provided. 

2S Referring to Figure 6, part of the DVB-T receiver 42, is shown in more detail. The 
receiver 42 is intermittendy switched on to receive die time-sliced signal 28 from 
the first communications network 21. The signal 28 is ampHfied, demodulated, 
channel decoded and demultiplexed into transport streams by an RF receiver 60. 
The elementary streams include TS packets carrying application data bursts. 

30 

An output 62 of the RF receiver 60 is connected to a filter 63, which has an IP 
datagram output 64 connected to a time-slicing buffer 65. The time sHciag buffer 
65 includes an IP datagram buffer portion 66 and an RS data buffer portion 67. and 
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both are connected to the output of the filter 63. The time slicing buffer 65 has 
outputs connected £toin the IP datagraoi buffer portion 66 and the RS data buffet 
portion to inputs of a ES decoder 69, which provides data on an output 70 to an 
input of the IP datagram buffer portion 66 of the time slicing buffer 65. The time 
S slicing buffer 65 also has an output 71, which constitutes an output of the receiver 
42. 

The receiver 60 pxo^des at its output 62 TS packets. The filter 63 selects the 
desired TS packets and forms MPE and MPE-FEC sections fix>m them. The 

10 payload of the MPE section (IP datagrams in this case) is extracted by die filter 63, 
and provided via the output 64 to the appropriate ones of the IP datagram buffet 
section 66 and the RS data buffer portion 67 of the time sUdng buffer 65 for 
storage. The data is stored in table form. The IP datagrams are applied to the RS 
decoder 69, which decodes the data The address of the original location of each IP 

15 datagram is found firom real time parameters transmitted in the MPE section header. 
Each row of data is sent firom the table in the time slicing buffer 65 to the RS 
decoder 69, and the xesults of the decoding written back to the table via the output 
70. Therefore the output of the time slicing buffer 65, which constitutes the ontput 
of the receiver 42, consists of RS decoded IP datagrams from the table. 

20 

Operation of the decoder 69 of the Figures 5 and 6 of the mobile terminal will now 
be descnbed with reference to Figures 7 to 13, Referring to Figure 7. operation 
begins at step SI wl&exe it is determined if a coding table is xeady for decoding. The 
conttoUez (not show^) of the decoder 69 determines which elements of the coding 

2S table are error-ftee at step S2, in any suitable manner. This error information can 
be obtained for example from a CRC check, which can be calculated for the MPE 
packets or at a DVB-T level RS decoder- At step S3, for each of the error-free 
element a corresponding element in an erasure information table is completed with 
a 2ero, thereby indioating which elements in the coding array are correct There can 

JO be separate location in memory for the erasure information table, or alternatively 
the data memory can be extended ftom 8 bits/byte to 9 bits/byte memory with the 
additional bit being wed for erasure info. The operation of Figure 7 is carried out 
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in one embodiment of the invention on a tow-by-row basis, and the processing of 
one row is illustrated in Figutes 8 to 13. 



10 



Figure 8 shows as a simplified example one row of the coding array. In the 
illustrated example this row includes 20 elements, by which the invention can be 
understood. However, it would be appreciated that in one embodiment of the 
invention tHe row of the coding array may include up to 255 columns, since the 
decoder 69 is a RS (255.191) for which the maximnm number of columns of 
application data elements is 191 and the number of columns of parity data elements 
is 64. In this example, the elements numbered K=l to K=10 are application data 
elements (E>), the elements K=lt to K=15 are zero padding elements (2^ and the 
elements K=16 to K=20 are parity data elements (P). Of course, the number of 
parity data elements in a row is predetermined, so it is known by the receiver prior 
to decoding. In this example at step S2 of Figure 7 it is determined that five 
15 application data elements are error-firee and that three parity data elements are 
crror-firce. These are illustrated in Figure 9, £com which it will be seen that 
elements K=l, 4, 6. 8, 9, 16, 17 and 20 are error-firee elements. Since there is no 
data in the zero padding elements and because the starting location of the zero 
padding is assumed to be unknown, step S2 cannot detetmine them to be error-firee. 
20 Using this, step S3 creates a row of the corresponding erasure table with data 

indicating the error-firee elements. Thus, fiom Figure 10, in which the row of the 
coding table is shown above the corresponding row of the erasure table, it can be 
seen that zeros are included in the row of the erasure information table at K=l, 4, 
6,8,9, 16, 17 and 20. 



25 



Referring again to Figure 7, a coimter is initialised to Nmax at step S4. In one 
embodiment of the invention where the coding array 1 has 255 columns and a Reed 
Solomon algorithm is used, Nmax is equal to 64. Generally, Nmax is equal to the 
number of correctable elements in the tow of the coding table. In this simple 
30 iUustration, though, Nmax is set equal to 10. At step 35, die row of die erasure 

information table is scanned beginning firom the first parity column (in this example 
K=16) for empty elements, i.e. elements, which are not marked correct or 
incorrect In this example, an empty element is found at K=18, so step S6 provides 
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a **yes" tesult. FoUoxdng this, the empty element of the erasure information table 
row is marked as iacorrect at step S7 by filling it with a "1". The counter is then 
decremented at step S8 before the procedure returns again to step S5. Step S6 
determines if an enapty element is found. In this example, step S6 will then 
/ determine that the erasure information row is empty at K=19, so this element wiU 
be marked as iacorxect at step S7 and the counter decremented again at step S8, 
After that, step S6 will return a negative result since there are no empty elements 
left in the parity columns. Following a negative result at step S6, the erasure 
information table row appears as shown in Figure 11, which shows the coding row 
10 and erasure row as in Figure 10. The same applies to Figures 12 and 13. In this 
manner (steps S5 to S8) all parity elements are searched for empty elements. When 
all parity elements have been checked, and all empty elements marked, the process 
continues at step S9. 

At step S9, the elements of the erasure information table row corresponding to 
application data and zero padding are scanned for empty elements starting from the 
element corresponding to the first column of the application data and including 
zero padding . In this example, an empty element appears at K=2, so a positive 
result is returned ftrom step SIO. At step Sll, this empty element is marked as 
incorrect by filling it with a "1". At step SI 2, the counter is then decremented. 
Following this, it is determined at step SI 3 whether or not the coimtet is equal to 
zero, which would indicate that all of the correctable errors have been found. If the 
counter is not zero, the operation proceeds again to step S9, which will be the case 
at this point in the example shown. Then, step 510 will determine that an empty 
element is found at K=3, which wiU then be marked as incorrect at step Sll before 
the counter is decremented at step SI 2. 

Following all of the elements in the erasure information table row which correspond 
to application data Tvhich contains errors being marked as such, steps S9, SIO and 
30 Sll will result in elements which correspond to zero padding being marked as 
incorrect. This occurs until step SIO returns that there are no empty elements 
remaining in the erasure information table row or until step 13 determines that the 
count is zero. Following step SIO determining that Acre are no empty elements. 
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the operation proceeds to end at step SI 5. In this example though^ following step 
Sll marking zero padding element K=10 as incorrect, step S12 will decrement the 
counter to zero, so step S13 will return a positive result and the operation will 
proceed to step SI 4, where all the remaining empty elements are filled with "O**. 
The erasure information row which results at this point is illustrated in Figure 12. 
Here it can be seen that as well as all of the parity data and application data 
elements which were incorrectly received being marked as such, some of the zero 
padding data elements are also indicated as being incorrect. However, since the 
number of allowed errors has not been exceeded, this is not a problem for the 
decoder since all of the errors in the application data and parity data can be 
corrected. This procedure is repeated for every row in the erasure data table. 



Another example wiU now be described. In this example, the same elements of the 
coding array row are correcdy received, but the counter Nmax is instead set to six, 

IS i.e., only six errors are allowed before the decoder cannot properly correct the 
errors. In this example, the operation is exactly the same as that described up to 
step S6 returning that there are no more empty elements in the parity colimuis. 
Then, step S9 causes the erasure information row to be scanned ficom element K=l 
for an empty element, which step SIO then reveals is found at K=2. This element is 

20 marked as incorrect at step SI 1 before the counter is decremented at step S12. 
Since the counter has not been decremented to zero, step SI 3 returns a negative 
result so the operation proceeds again to step S9. After the elements K=2, 3, 5 and 
7 are marked as incorrect by operation of steps 89 to Sll, the counter has been 
decremented to 1 - Following the decrementing of the counter at step S12, step S13 

2S then determines that the counter is equal to zero, so the operation proceeds to step 
SI 4. Here, the decoder operates to fill remaining empty elements in the erasure 
information row as error-ftee, by including a "0" in each of the empty elements 
K=10 to K=15. One of these elements K=10, is actually an incorrecdy received 
application data element, although it is marked as being correcdy received. 

30 However, this was unavoidable since the number of incorrecdy received application 
data and parity data elements exceeds the maximum number which is permitted if 
the error is to be corrected. As a result, the decoder can not correct any elements in 



wo 2005/046247 



14 



PCT/IB2004/052205 



10 



the row but j\ist outputs the same estoneous row and gives an indication of 
uncorrected error. 

In one embodiment of the invention, the erasure info table is initialised before it is 
used by pre-writing either "0"or "1" into each element of the table. This can reduce 
the number of memory accesses needed to complete the erasure information row, 
because only those elements that have different value than the initial value need to 
be re-written into the table. For instance, if the table is initialised with zeros, only 
the elements with ones must be written into the table. If the table is not initialised 
in this way, all the elements must be written into the table. Whether the row is pre- 
filled with "0"s or "l"s may depend on the number of error-free elements. If most 
of the elements are error-free, then the erasure table may best be initialised with 
"0"s. 

IS It will be appreciated that many modifications may be made to the embodiments 
hereinbefore described. For example, the mobile terminal may be a personal data 
assistant (PDA) or other mobile terminal capable of at least of receiving signals via 
the erst communications network 21. The mobile terminal may ako be semi-fixed 
or semi-portable such as a terminal carried in vehicle, such as a car. 

20 Moreover, the invention has application in any forward error correct system, not 
just that described in the embodiment, and is applicable to rows of different 
lengths. 

Also, the case of *l's to indicate incorrect data and '0*s to indicate correct data is 
2S not important, since it is easy to use the opposite meanings. 

Furthermore, the location of the parity data elements in a row is not critical. 
Instead of being at the end of the rows, they could be at the beginning or 
somewhere in the middle. It is important to know only where they are and in which 
30 direction the rows are filled with application data and zero padding. 
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Still further, although tfae processing has been described in respect of rows of a 
coding table, the table may be replaced by discrete 'words' which, if brought 
together, could form a coding table. 



Still further instead of setting the counter to Nmajc and decrementing it, the counter 
may start from zeto and be incremented. Here, instead of testing for a counter 
value of zero, the test is for a counter value of Nmax. 



